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1 What is claimed is: 
2 

3 1. A method for executing a work flow in a WFMS having at 



4 least one process instance executing an original 

5 process definition, and migrating the said instance to 

6 a changed definition, said method comprising the 

7 following steps: 

8 a) checking each process instance during the execution 

9 of the original process definition whether the 

10 process instance meets a migration condition; and 

^ ii b) migrating each process instance during the 

%3 12 execution of the original process definition to a 

■| 13 modified process definition if the migration 

^ 14 condition is met. 

m is 

"** 16 2. A method according to claim 1, wherein checking each 

C3 17 process instance further comprises the following steps: 
Jn 18 - defining a set of worst case migration points 

it y 

19 (WMP) , and 

|I 2 0 - migrating the process instance to the modified 

21 process definition, if its execution has not gone 

22 beyond anyone of said worst case migration points 

23 (WMP) . 
24 

25 3. A method according to claim 2, said step of defining a 

26 set of worst case migration points (WMP) comprises one 

27 of the following actions: 

2 8 - reading a set of worst case migration points (WMP) 

2 9 from an user input, or 

3 0 - computing a set of worst case migration points (WMP) 

31 based upon the original process definition and the 

32 modified process definition. 
33 
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A method according to claim 3, said step of computing a 
set of worst case migration points (WMP) comprises the 
following steps: 

- defining a set D including all nodes that are changed 
in the modified process definition with respect to 
the original process definition; 

determining a set P including all predecessor nodes 
for all nodes belonging to set D; 

determining a reachability matrix R=(rij) for all 
nodes belonging to set P, each row and column in the 
reachability matrix R representing a node in the 
order listed in P, wherein a node X representing a 
column is regarded as reachable from a another node Y 
representing a row, if there exists a path of arcs 
forward from X to Y; and 

determining the set of worst case migration points 
from the reachability matrix R. 

A method according to claim 4, wherein the step of 
determining the reachability matrix R=(rij) further 
comprises the following actions: 

attributing a value of x to each reachability 
matrix element rij if the predecessor node 
corresponding to said column j is reachable from 
the node corresponding to said row i ; 
attributing a value of x to each reachability 
matrix element r zz ; and 

attributing a value of y to each reachability 
matrix element rij if the predecessor node 
corresponding to said column j is not reachable 
from the node corresponding to said row i . 
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. A method according to claim 5, wherein the worst case 
migration points are determined by selecting those 
predecessor nodes for which the elements r±j from the 
corresponding column add to a value of x. 

. A method according to claim 6, wherein a value of 1 is 
chosen for x and a value of 0 is chosen for y. 

. A method according to claim 1, wherein said step of 
checking each process instance during the execution of 
the original process definition whether it meets a 
migration condition further comprises of steps for 
checking whether the node(s) in the original process 
definition being currently executed is/are also present 
in the modified process definition. 

. A method according to claim 8, wherein the step of 
checking whether a node in the original process 
definition being currently executed is also present in 
the modified process definition is repeated upon 
executing of each node (s) of the original process 
definition until the migration of said process instance 
is completed. 

0. A method for creating a process definition to be 
executed by a WFMS comprising the following steps: 

a) defining an original process definition to be 
executed in a work flow system; 

b) starting execution of the process instance as per 
the original process definition ; 

c) defining a modified process definition; 

d) checking for each process instance whether a 
migration condition is met; and 
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) replacing the nodes of the original process 
definition in a running process instance satisfying 
the migration condition by the corresponding nodes 
of the modified process definition. 
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